检索结果

Select

1. 基于反向影响采样的积极影响力最大化

杨书新, 许景峰

《计算机应用》唯一官方网站 2022, 42 (8): 2609-2616. DOI: 10.11772/j.issn.1001-9081.2021071185

摘要（379）

HTML （7）

PDF （746KB）（134）

影响力最大化问题现有的工作主要集中在无符号网络上，忽略了网络中个体之间存在的敌对关系。针对符号网络中的积极影响力最大化问题，在极性相关的独立级联（IC-P）模型的基础上提出一种符号网络中基于反向影响采样（RIS-S）的算法以最大化积极影响力。首先，在生成反向可达集的阶段考虑了节点的极性关系，以适用于符号网络；其次，为了提高反向可达集的有效性，限制了采样的遍历深度。在三个真实的符号网络数据集上比较了RIS-S、IMM（Influence Maximization via Martingales）、POD（Positive Out-Degree）和Effective Degree等算法的积极影响力范围和运行时间，以验证所提算法的有效性。实验结果表明，RIS-S算法所选的种子更加准确，能获得更广的积极影响力范围，并且该算法的运行时间比同类型算法IMM更短，可以认为RIS-S算法能够解决符号网络中的积极影响力最大化问题。

图表 | 参考文献 | 相关文章 | 多维度评价

Select

2. 融合情感词典与上下文语言模型的文本情感分析

杨书新, 张楠

计算机应用 2021, 41 (10): 2829-2834. DOI: 10.11772/j.issn.1001-9081.2020121900

摘要（292）

PDF （696KB）（271）

词嵌入技术在文本情感分析中发挥着重要的作用，但是传统的Word2Vec、GloVe等词嵌入技术会产生语义单一的问题。针对上述问题提出了一种融合情感词典与上下文语言模型ELMo的文本情感分析模型SLP-ELMo。首先，利用情感词典对句子中的单词进行筛选；其次，将筛选出的单词输入字符卷积神经网络（char-CNN），从而产生每个单词的字符向量；然后，将字符向量输入ELMo模型进行训练；此外，在ELMo向量的最后一层加入了注意力机制，以便更好地训练词向量；最后，将词向量与ELMo向量并行融合并输入分类器进行文本情感分类。与现有的多个模型对比，所提模型在IMDB和SST-2这两个数据集上均得到了更高的准确率，验证了模型的有效性。

参考文献 | 相关文章 | 多维度评价

Select

3. 社交网络中对立影响最大化算法

杨书新, 梁文, 朱凯丽

计算机应用 2020, 40 (7): 1944-1949. DOI: 10.11772/j.issn.1001-9081.2019091695

摘要（489）

PDF （1320KB）（526）

已有社交网络影响力传播的研究工作主要关注单源信息传播情形，较少考虑对立的传播形式。针对对立影响最大化问题，扩展热量传播模型为多源热量传播模型，并提出一种预选式贪心近似（PSGA）算法。为验证算法有效性，选取7种具有代表性的种子挖掘方法，以对立影响最大化传播收益、算法运行时间及种子的富集程度为评价指标，在不同种类社会网络数据集上开展实验。结果表明，PSGA算法所选的种子传播能力更强，且密集程度低、表现稳定，在传播初期占据优势，可以认为PSGA算法能够解决对立影响最大化问题。

参考文献 | 相关文章 | 多维度评价

Select

4. 基于BPEL的流程数据竞争问题研究

杨书新李淑芝张永进

计算机应用 2010, 30 (07): 1959-1961.

摘要（1378）

PDF （555KB）（1062）

服务组合就是将多个基本的Web服务组合成可以满足用户需求的增值服务，为企业或企业间的业务过程集成提供技术支持。作为一种流程驱动的服务组合描述语言，BPEL和其他采用不同方式的服务组合语言一样面临着流程描述的正确性问题，在执行服务组合之前要对其控制流和数据流进行分析和验证。数据竞争是BPEL数据流分析中亟需解决的问题之一。围绕BPEL流程数据竞争问题，在对BPEL规范中的活动类型、活动并发性进行分析基础上，给出了数据竞争的形式化描述，提出一种检测方法。该方法基于XML节点树的特性、活动之间的并发性以及活动关联的消息来判断是否存在潜在的数据竞争。最后，通过一个订单处理流程实例，说明了该方案的有效性。

相关文章 | 多维度评价

Select

5. 基于概念格的文本聚类

李江华杨书新刘利峰

计算机应用

摘要（1976）

PDF （837KB）（1278）

针对文本聚类所面临的维数灾难、稀疏向量以及标准K-Means算法初始中心点选择的随机性等问题，提出了一种基于概念格的文本聚类算法，且该算法不需要评价函数。实验结果验证了该算法的有效性。

相关文章 | 多维度评价

Select

6. 基于树型二重结构编码遗传算法的服务选择

李淑芝杨书新王继升

计算机应用

摘要（1959）

PDF （594KB）（912）

提出了Web服务语法业务流程树的概念，并结合基于QoS的Web服务全局选择的特点，研究了一种用于组合服务QoS优化的基于树型二重结构编码的遗传算法GATD。该方法建立在服务语法业务流程树先序遍历序列编码的基础上，采用二重编码方法处理用户的QoS约束条件，不仅能够有效地选择出满足用户QoS需求的服务资源，而且可以较好地支持服务运行时快速再规划。

相关文章 | 多维度评价

Select

7. 工作流管理系统的流程柔性动态变更研究

杨书新王坚马福民

计算机应用

摘要（1527）

PDF （623KB）（1463）

为解决工作流管理系统中流程柔性演进变化问题，结合业务模型生命周期和业务流程模型变更管理的特点，提出了一个支持业务流程动态更新模型和业务流程实例动态迁移算法。在该算法中引入区域划分法，在迁移之前进行相关数据一致性检查和影响区域比较，通过该算法实现流程实例动态调整，以适应新的变种。最后基于该算法和一工作流管理系统平台，通过一个案例来演示业务流程动态更新的过程。

相关文章 | 多维度评价